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Abstract. We define the notion of "projective" multiresolution analyses, for which, 
by definition, the initial space corresponds to a finitely generated projective module 
over the algebra C(T n ) of continuous complex- valued functions on an n-torus. The case 
of ordinary multi-wavelets is that in which the projective module is actually free. We 
discuss the properties of projective multiresolution analyses, including the frames which 
they provide for L 2 (W l ). Then we show how to construct examples for the case of any 
diagonal 2x2 dilation matrix with integer entries, with initial module specified to be any 
fixed finitely generated projective C(T 2 )-module. We compute the isomorphism classes 
of the corresponding wavelet modules. 

In classical wavelet theory one uses multi-resolution analyses to construct (multi-) 
wavelets and their corresponding orthonormal bases or frames for L 2 (M. n ). In almost 
all applications the scaling functions and wavelets have continuous Fourier transforms. 
This continuity is a significant and interesting condition. If one requires just a bit more, 
then one finds that in the frequency domain one is dealing with what are called projective 
modules over C(T n ) (or equivalently, with the spaces of continuous cross-sections of com- 
plex vector bundles over T n ). The case of a single scaling function or wavelet corresponds 
to the free module of rank 1, whereas the case of several orthogonal scaling functions 
or wavelets corresponds to free modules of higher rank. This leads one to ask whether 
wavelet theory carries over to the case of general projective modules over C(T n ). It is the 
purpose of this paper to show that the answer is affirmative. 

For a given dilation matrix A we define a projective multiresolution analysis for L 2 (M. n ) 
to be an increasing sequence {Vj} of subspaces having the usual properties, with the 
one exception that instead of Vo being the linear span of the integer translates of one 
or more scaling functions, we only require that Vq be the (projective) module of inverse 
Fourier transforms of continuous cross-sections of a complex vector bundle over TP 1 . The 
precise definition is given in Definition 13.11 We show in Section 3 that projective multi- 
resolution analyses give in a natural way wavelets which determine normalized tight frames 
for L 2 (W n ). This seems to be a somewhat new way of constructing tight frames for 
L 2 (IR n ). We note that the term "projective multiresolution analysis" was first used by G. 
Zimmermann his thesis [TZ|; the definition given by him is different from the one used 
here, and we comment on the difference in Section 3. 
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It is not immediately evident that non-trivial projective multiresolution analyses exist. 
We show how to construct them for any diagonal 2x2 dilation matrix and the continuous 
cross-section space of any complex vector bundle over T 2 . This fleshes out ideas which 
the second author presented in a special session talk at the annual meeting of the AMS in 
1997 15 j. We also determine the isomorphism class of the corresponding wavelet modules. 
We find that in some cases the wavelet modules are free modules, while in other cases 
they are not free. 

As hinted above, we find it very convenient to take a fairly algebraic approach to our 
topic. The function spaces determined by scaling functions and wavelets are viewed as 
modules over the convolution algebras of the corresponding discrete subgroups of M n . In 
the frequency domain these convolution algebras are (when suitably completed) isomor- 
phic to C(T n ), which is a commutative C*-algebra. As seen already in jTUj, it is very 
useful to define on modules over C(T n ) inner products with values in this algebra. Mod- 
ules equipped with algebra- valued inner products have been used very profitably for three 
decades in related areas of non- commutative harmonic analysis ^2] (E]- and are often 
called "Hilbert C*-modules" . Recently there has been much interest in frames for Hilbert 
C*-modules. Besides [TU] see jl] [3] for discussions and references. Such frames turn out 
to be very useful in our context, leading naturally to ordinary tight frames for L 2 (M n ). 

Our paper is organized as follows. In Section 1 we discuss the setting for our topic, 
and describe in detail the standard C(T n )-module H where we will perform most of our 
constructions. Roughly speaking, H is the closure of C c (R n ) in L 2 (M n ) for a norm stronger 
than the Hilbert-space norm. In Section 2 we recall the definition and basic properties 
of projective modules, and of the frames which are associated with them. In Section 
3 we define the notion of projective multiresolution analyses, and obtain many of their 
general properties. In particular, we discuss the module frames and the tight frames for 
L 2 (M n ) associated with them. In Section 4 we briefly review specific constructions of 
certain finitely generated projective C(T 2 ) modules along the lines discusses in They 
provide model modules for each isomorphism class of projective modules over C(T 2 ). We 
mention some of their properties, and their relationship to the i^-theory of T 2 . 

In Section 5 we restrict attention to diagonal 2x2 dilation matrices. We present there 
one of our main technical results, namely, the construction of an appropriate substitute 
for a scaling function in 5 corresponding to a desired initial projective module. We give a 
sufficient condition which guarantees that an initial C(T 2 )-submodule of 5 generated by 
a single element of 5 will gives rise to a projective multi-resolution analysis corresponding 
to a given dilation operator. We use this to show how to construct, for a given arbitrary 
projective C(T 2 )-module and an arbitrary diagonal dilation matrix, a projective multi- 
resolution analysis with its initial module Vq isomorphic to the given projective module. 
In Section 6 we identify the structure and isomorphism classes of the wavelet modules 
corresponding to the projective multiresolution analyses constructed in the Section 5. 

We should note that for diagonal matrices, some our constructions extend to higher 
dimensions, and we intend to publish these results in a later paper. For matrices which 
are not similar via an element of GL(2, Z) to a diagonal matrix, the situation seems 
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more difficult; however we note that we have been able to constructed a projective multi- 



resolution analysis for the matrix A = 




whose initial module is not free. The 



methods used in our construction at this point seem somewhat ad-hoc; but one intriguing 
result from the calculation in this case is that the higher dimensional modules Wi are 
all free C(T 2 )-modules of dimension 2' +1 — 2*, which we conjecture corresponds to the 
determinant of A being positive, as in the diagonal case. 

The first author would like to thank Professors Lawrence Baggett and Dana Williams 
for many useful discussions on the topics discussed in this paper, and for their great 
hospitality towards her and her family during her visit to the University of Colorado at 
Boulder and Dartmouth College, respectively, during her sabbatical year. 

1. The setting 

In this section we describe the setting within which our construction of projective 
multiresolution analyses will take place. Much of the material in the first part of this 
section is well-known, but it serves to establish our notation. We first sketch our setting 
in the "time" domain, but then we indicate more precisely what the setting looks like in 
the "frequency" domain, where, as usual in this subject, matters are more transparent, 
and where we will work for the rest of the paper. 

We will denote the algebra of bounded operators on L 2 (R n ) by C(L 2 (M. n )). For each 
s G R n we define the translation operator T s on L 2 (R n ) by (T B g)(t) = £(i - s). We 
denote by A the operator-norm closed subalgebra of the £(L 2 (IR n )) generated by all the 
translation operators T 7 for 7 G Z ra . Equivalently, A is generated by all the convolution 
operators Tf for / G ^ 1 (Z n ). We will see below that the elements of A will in our setting 
act somewhat like scalars, and that as is often done in related situations [S] PU| it is then 
convenient to use right-module notation, while putting other operators on the left. Thus 
for / G L\Z n ) and f G L 2 (R n ) we have 

7GZ" 7GZ n 

We will denote by the operator norm of Tf. The natural involution coming from 

taking adjoints of operators is defined by (/*)(7) = /(— 7). 

Throughout we let A be an n x n dilation matrix, that is, an invertible matrix with 
integer entries, all of whose eigenvalues have modulus strictly greater than 1. Note that 
AZ n C Z n . Throughout we let 5 = | det(v4)|~ 1/2 . We let D denote the unitary dilation 
operator on L 2 (R n ) defined by 

{Dt){t) = S-^iAt). 

We let a denote the automorphism of C(L 2 (R n )) consisting of conjugating by D, that is, 
a(T) = DTD^ 1 for T G C(L 2 (R n )). Now a does not carry A into itself, but rather onto 
the algebra of convolution operators determined by £ 1 (y4 _1 Z n ). To be specific, 

(a(/))( 7 )=/(A 7 ) 

for / G £ 1 (Z n ) and 7 G A~ l T, n C M n . More generally, for any j G Z let Aj denote the 
algebra of operators corresponding to £ 1 (A _J, Z n ). Then Aj C and a(Aj) = Aj+i, 
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while Aj = a^A), for each j. These algebras are all isomorphic, but we must be careful 
to distinguish between them because they are quite different sets of operators on L 2 (W a ). 

As mentioned in the introduction, in order for our topic to have content it is essential 
that we work with functions whose Fourier transforms are continuous. For this purpose 
it is natural to introduce an appropriate dense subspace of L 2 (M. n ), on which is defined 
an „4- valued "inner product". This inner product is defined by convolution followed by 
"down-sampling" , namely 

(e, v)a(i) = (r * v) (7) = / mv(t + 7) dt. 

Notice that this inner product is very natural within the context of wavelet theory (as 
seen also in [TP]), since if <pi, . . . ,ip m is a possible family of multi-scaling functions, or 
mult i- wavelets, then the condition that all their translates by elements of Z n form an 
orthonormal set is just the condition that 

(fj, <fk)A = SjklA 

for all j, k, where 1.4 is the "delta-function" at in £ 1 (Z n ). When we pass to the "frequency 
domain" it will be much clearer what the domain of this inner product should be. But 
the Schwartz functions will be dense in the domain, and so the reader can temporarily 
assume that the domain consists of the Schwartz functions. It is for this inner product 
that the elements of A act much like scalars, in the sense that 

(£,V*f)A = (£,V)A*f- 

In terms of this inner product we can define an ordinary norm in the same way as one 
does for Hilbert spaces, namely 

lieiU = (ll(e,^IU) 1/2 - 

We can define in a similar way inner products on H with values in each Aj. Then we 
will have 

(D£,Dr]) a{Aj) = a((£,r)) Aj ), 

and similarly for powers of D. Since a is an isometry for the operator norm, it follows 
that D is isometric, in the sense that H-D^Ha^-) = It is also easy to check that 

We now pass to the frequency domain. We define on K the function e by e(r) = e 2mr , 
and we define the Fourier transform, J 7 , by 

= [ £(*)e(t-aO dt. 

For the rest of the paper we will work in the frequency domain, and so for notational 
simplicity we will make the unusual choice of denoting the Fourier transforms of objects 
by the same notation as the original objects. Usually only the variables will indicate that 
we are in the frequency domain. 

Simple calculations show what happens to the setting described above under the Fourier 
transform. We record here some of the facts, many of them familiar. The algebra A — Ao 
becomes the algebra A = C(T n ) of continuous functions on TP = M n /Z n . The action of A 
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on L 2 (K n ) is now given simply by pointwise multiplication, where we view the functions 
in A as periodic functions on W n . That is, 

(£f)(x) = t(x)f{x). 

The operator norm on A is now just the usual supremum norm || • H^, and the involution 
is complex conjugation. We have 

where A 1 is the transpose of A. Set B = (A*) -1 . Then we see that in the frequency domain 
we deal with the operator J-'DJ-'*. As we will primarily be working in the frequency domain, 
there is no danger of confusion by denoting this operator by D as well, and D is given by 

(D£)(x) = 6£(Bx). 

To see what the ^.-valued inner product will be, we first determine the Fourier transform 
of the down-sampling operator, which we now denote by S. Let £ be a Schwartz function 
in the time domain. Define e x by e x (t) = e(t ■ x). By the Poisson summation formula we 
obtain for x G W l 

{Sax) = ££(7)g(7-*) = £(SUtP) 

7 V 

v v P 

Thus for 77 a Schwartz function in the frequency domain we have 

(Sr})(x) = ^2t](x + p) = ^2n(x-p). 

V V 

In view of this, we see that the inner product in the frequency domain is given by 
It is clear from this that 

for / G A. We can now see more easily what the domain, 5, for this inner product should 
be. 

Various versions of the space H below have been introduced and studied before, specifi- 
cally by G. Zimmermann in Chapter V of his thesis where the notation L 2 '°°(Z n , T n ) 
was used, again by Zimmermann in |18j . and by J. Benedetto and Zimmermann in [2]. 
We thank the referee for bringing these works to our attention. We use different notation 
here, which we specify in the following definition. 

Definition 1.1. We let 5 denote the set of bounded continuous functions on IR n for which 
there is a constant, K, such that ^ pgZ n \£(x — p)\ 2 < K for each x G lR n , and furthermore 
such that the function defined by this sum is continuous. The norm is given by 

iieiu = ii(e,^n l/2 = sup(^i£(x- P )i 2 ) 1 / 2 . 

x P ez™ 
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We remark that when one sees the naturalness of the proofs of Propositions 13.21 and 
13 .41 one understands that 5 with its A- valued inner product is a quite comfortable setting 
within which to develop even ordinary wavelet theory. 

Proposition 1.2. For any C,,r] G 5 the sum defining (£,t])a converges uniformly on 
compact subsets of R n ; and we have 



(£,^)l 2 (r™) = 




For any £ G H we have 

neiia<iieiu and u\\oo < uu 

Proof. Dini's lemma (page 34 of |TT]) tells us that the sum for (£, £)_4 will converge uni- 
formly on compact subsets of R n . The corresponding fact for (C,,1])^ then follows by 
polarization. For any £, rj G 5 we have 

«,,W.,= / f(*),<.)«fc = / (Ef(«-pM«-rt)-*= / «.iM*>*- 

The first inequality follows immediately from this. The second inequality is clear from 
the definitions. □ 

We will need the following version of the Cauchy-Schwarz inequality for our inner 
product. (See proposition 2.9 of [T2], and jH].) 

Proposition 1.3. For any G H we /jcroe 
as an inequality between functions in A. 

Proof. For any ( G H and any i6i" define £ a G £ 2 (Z") by C^G ) = C( x — P)- Then for 
£, 77 G E we have, upon using the ordinary Cauchy-Schwarz inequality, 

\(^v)a(x)\ 2 = ^Cil'W'i,') 2 

p 

< (El^'WI 2 )(El^^)| 2 ) = &Oa(x)(v,v)a(x). 
p <? 

□ 

Standard arguments of the kind used to treat £ 2 show that S is a linear space on which 
the values of the inner product are in A. We now introduce common notation which 
we will use here and in a number of places later. We let Cb(R n ) denote the algebra of 
continuous bounded functions on R n , we let C^R") denote its subalgebra of functions 
which vanish at infinity, and we let C C (R") denote its subalgebra of functions of compact 
support. We let I n denote the cube [0, l] n . Every coset of Z n in R n meets I 11 . Thus sums 
such as that defining (£,1])a( x ) need only be considered for x G I n . 

Proposition 1.4. The space E is complete for its norm. Furthermore, S C Coo(R n ). 
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Proof. Suppose that {£k} is a Cauchy sequence in S. Then from Proposition II .21 it follows 
that this sequence is Cauchy for || ■ H^, and so converges uniformly to some £ G Cb(W a ). 
For any r] G H and any x G R n let 77^ be as in the proof or Proposition 11.31 Because 
is a Cauchy sequence, so is for each x G R n , and will converge in £ 2 (Z n ), 
necessarily to £ x . Furthermore, from the definition of || • ||,4 this convergence is uniform 
in x. It follows that ||£|U = su Pz ll^lb, so that ( 6 H. A bit of further argument shows 
that for any e > there is a ko such that if k > ko then ||£ a — ^|| 2 < £ for all a: G R n , so 
that {^fc} converges to £ for the norm of S. 

Finally, let £ G S be given. For any given £ > we can find a finite subset S of Z n such 
that ^2 p ^ s \Ci x —p)\ 2 < £ f° r all x £ -f™- Then, in particular, — p) | 2 < e for every p S 
and every iG/" Thus if |£(y)| 2 > £ for some ?/ G R n , we have y E I n — S (the union of 
translates of I n by elements of S 1 ), which is compact. Consequently, £ G Coo(R n ). □ 

Proposition 1.5. If F E Ck(R n ) i/ien £/ie pointwise product t^F is in H /or eac/i ( G H, 
and IIC-^IU < II^IUII-^lloo- Furthermore, C C (R™) is dense in S /or zfo norm. 

Proof. For any finite subset S of Z n we have 

and from this it easily follows that £F G H and HC-^IU — II^IUII-^lloo- 

It is easily seen that C c (R n ) C H. We now show that C c (R n ) is dense. Given £ and 
e > 0, choose a finite set 5 C Z n such that ~ p)\ 2 < £ f° r a U x £ Choose 

an F G Q,(R n ) such that F = on J n — 5 and F(y) = 1 for all y outside some compact 
neighborhood of I n - S. Then£(l-F) G C c (R n ) and ||f -£(1 -F)\\ A = \\£F\\ A <e. □ 

Proposition 1.6. Let £ G Cb(R n ). If there is a constant, K, and an s > n/2 such that 
|£(x)| < F||x|| _s for all sufficiently large x, then £ G S. 

Proof. For x E I n and all sufficiently large p G Z" we will have |£(x — p)| < 2F||p|| _s . 
Since ^ p ||p||~ 2s < 00, it follows that |£(x — p)| 2 converges uniformly for x G J n , to a 
necessarily continuous function. By translating by IT 1 it follows that the sum converges 
uniformly on any compact subset of R n , to a continuous function. □ 

Corollary 1.7. The space H contains all the Schwartz functions on R n . 

Proposition 1.8. The action ofW a on H fry translation is isometric and strongly contin- 
uous. 

Proof. That the action is isometric is evident from the definition of the norm. Since the 
action is isometric, it suffices to show that the action is strongly continuous on C c (R n ), 
since C c (R n ) is dense by Proposition II. 51 Now if £ G C c (R n ) then for z's and x's restricted 
to given compact sets there is only a finite number of p's in IT 1 such that (T x £ ) (x— p) — £ (x— 
p) 7^ 0. The strong continuity then follow from the fact that £ is uniformly continuous 
since it is in C7 c (R n ). □ 

Corollary 1.9. The infinitely differentiable functions of compact support are dense in S. 

Proof. Since translation is strongly continuous, the usual smoothing argument works, 
consisting of convolving functions in C c (R n ) by smooth functions of compact support. □ 
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By definition [H], a "right Hilbert C*-module" over a C*-algebra A is a right ^4-module 
which is equipped with an ^4-valued inner product and which is complete for the corre- 
sponding norm (defined much as in Definition ll.ljl . In terms of this definition we can 
summarize the early part of the above discussion by: 

Proposition 1.10. When H is equipped with its A-valued inner product and right action 
of A, it is a right Hilbert C* -module over A (or a "right Hilbert A-module"). 

We remark that many of the considerations above apply in the setting of an arbitrary 
locally compact group G (or a Lie group) and a discrete subgroup Go such that G/Gq is 
compact. 

For each j we find that A 3 = C(R n /B^Z n ). Since B~^Z n D £-^ +1 )Z n , we have 
Aj C Aj + \ as expected, where again we view elements of C(M. n / B~^Z n ) as functions on 
M. n . We also have 

(a(f))(x) = f(Bx) 

for / G Aj. For each algebra Aj we have a corresponding A,- valued inner product on a 
dense subspace of L 2 (R n ). But in fact these dense subspaces all coincide with H, because 
the corresponding norms are all equivalent. In fact we have: 

Proposition 1.11. For any given j G Z letT be the image of B^lf 1 in W 1 / (B~^ +v>, L n ) , 
so that r is a finite group. Then for any £, 77 G H we have 

{€,V)Aj{x) = ^2(£,v)A j+1 {x - s) 
for all x G W 1 . We also have 

Proof. For simplicity of notation we just compare A = A® with A\, so that j = 0. Pull 
back T to a set C of coset representatives for B~ x 7L n in Z n , so that 

|C| = IdetCB" 1 )! = |det(A)| = <T 2 , 

where \C\ denotes the number of elements in C . Then for any x G M n we have 

(£>v)a{x) = ^2itv)(x-p) = ^2(£v)(% ~ c ~ B - l q) = ^2(£,7i) Al (x - s). 

z» cec q& n ser 

The second inequality follows easily from this. The first inequality follows immediately 
from B- x 7L n C Z n . □ 

Corollary 1.12. Let £, rj G 5. // (£, 77)^ = /or some j , then (£, 77}^ = /or a// k < j . 

We point out the following view of the above discussion. It is natural to define a 
"conditional expectation" , E, from Ai onto A by averaging over T. That is, 

E(g)(x) = 6 2 J2g(x-s) 

for g G At- It is clear that ^(g)!!^ < ||g||oo- Then, the first part of the above proposition 
says that 

(£,v)A J = 5- 2 E((Z,r ] ) Aj+1 ), 
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while the second inequality of the above proposition amounts to 

ikcOaJoo = 5- 2 \\e((z,Oa j+1 )\\oc < r 2 n(e,e)^ +1 iu. 

The following formulas, whose versions in the time domain were mentioned earlier, are 
verified by straightforward calculations. 

Proposition 1.13. For any and f G Aj we have 

D{Zf) = (£>£)(«(/)) and (D£,Dr]) A . +1 = a({^r]) Aj ). 

2. Projective modules and frames 

Suppose now that ipi, . . . , <p m G H and that (<fi, fj) A — ^ij^-A- Then it is easily checked 
that the transformation 

m 

(ai,...,a m ) i-> ^ cpjCLj 

from A m into H is a right ^4-module homomorphism which is isometric for the .4- valued 
inner products. Here A m is viewed as a right ^.-module in the evident way, and is equipped 
with the natural inner product 

in 

Then the ^4-submodule of 5 generated by <pi, . . . , ip m is norm-closed, and is isometrically 
isomorphic to A m . Now the ^4-modules which are isomorphic to ones of the form A m are 
exactly what are called (finitely generated) free ^4-modules. We observe that in the time 
domain the ^4-module generated by the tp^s is exactly the closed span of the translates 
of the yVs by elements of Z n (and these translates are all orthogonal for the ordinary 
inner product on L 2 (R n )). This is the standard situation considered for wavelets and 
mult i- wavelets. 

The main thrust of our paper is that one can use somewhat more general ^4-modules for 
the same purposes, namely (finitely generated) projective modules. Their usefulness in 
connection with wavelets was already demonstrated in ^Uj- For the reader's convenience 
we repeat here our brief discussion in jTU] of the definition of projective modules, and of 
a few facts about them. 

By definition, a projective module is (isomorphic to) a direct summand of a free module. 
In this paper all projective modules will be taken to be finitely generated. In the next 
section we will give specific examples of non-free projective ^l-modules for the case n = 2. 
Let us view our free module as A m for some integer m, with "standard basis" {ej}. 
Then the definition means that there is an m x m matrix P with entries in A which is a 
projection, that is P 2 = P, such that our projective module V is of the form V = PA m . 
In this (C*-algebraic) setting a standard argument (see 5Bb in PE]) shows that P can be 
adjusted so that it is also "self-adjoint" in the evident sense. Let us then set £j = Pej for 
each j. For any rj G V we have 

V = p V = PQ2ej{ej,ri) A ) =^2Pe j {e j ,7 1 ) A = ^2^( ej , Pr]) A 
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There is no reason to expect that the £j's will be independent over A, much less or- 
thonormal. But anyone familiar with wavelets will feel comfortable about referring to the 
£j's as a "module frame" for V. In the more general setting of projective modules over 
C*-algebras the above reconstruction formula 

appears, in different notation, already in [T5j . 

In the study of Hilbert modules the concept of module frames is extremely useful. We 
modify for our purposes some of the definitions and results about module frames given in 
the paper of Larson and Frank [4 j , starting with the following definition: 

Definition 2.1. Let V be a finitely-generated right Hilbert C*-module over a unital C*- 
algebra A. By a standard module frame for V we mean a finite collection <px, . . . , ip m of 
elements of V for which the reconstruction formula 

j 

holds for all v G V. 

For use in Theorem I3.1UI we also give the definition of standard module frames for 
Hilbert C*-modules that are not finitely generated, due to Frank and Larson jUE]. 

Definition 2.2. Let 5 be a right Hilbert C*-module over a unital C*-algebra A. We say 
that a countable subset {(pj}j<zi of 5 is a standard module frame for 5 if for every £ e H, 

(CO A = J2(Z,Vj)A(<Pj,Z,)A, 
j'er 

where the sum on the right-hand side converges in norm in A. 

Frank and Larson have shown in Theorem 4.1 of (3] that if is a standard module 

frame for S, then the reconstruction formula 

(!) £ = Yl rAr.rO A 

holds for every (eH, where the sum converges in norm. In the case where the index set 
/ is finite, one can easily verify that the two definitions 12.11 and 12.21 of standard module 
frames are equivalent. For the moment we concentrate on Hilbert C* submodules of H 
having standard module frames of finite cardinality; examples of standard module frames 
of countably infinite cardinality will be given in Theorem 13.101 in the next section. 

The discussion before the definitions shows that any (finitely generated) projective 
module has a standard module frame, in the sense of Definition 12.11 We now show, in 
two steps, that the converse is true. 

Proposition 2.3. Let V be a submodule of some Hilbert C* -module H over some unital 
C* -algebra A which has a standard module frame {fj} of finite cardinality. Then V is an 
A-module direct summand of S; a projection operator, P, from H onto V is given by 
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Proof. By Definition ^, ll of a standard module frame it is clear that the restriction of P to 
V is the identity operator on V. Thus P 2 = P. A simple calculation shows that P* = P 
in the sense that (P£, rj) A = (£, Prj) A . □ 

We remark that the above proposition is false, in general, for submodules V of 5 having 
a countably infinite standard module frame {y^}^. The problem arises because the sum 
Y2 i Pj( l Pj>0A need not converge in norm for every £ in S, although the sum will converge 
in norm for £ G V. We thank the referee for bringing this point to our attention. 

Proposition 2.4. Let V be a Hilbert C* -module over A which has a standard module 
frame of finite cardinality. Then V can be embedded into some free module A m , with 
preservation of the A-valued inner products. Furthermore, V is a projective A module. 

Proof. Let tpx, . . . , (p m be a standard module frame for V. Define T : V i— > A m by 

Tv = ({(p u v) A , . . . , ((f m ,v) A ). 

Simple calculations show that T gives the desired embedding. The fact that V is projective 
then follows from Proposition 12.31 □ 

We now describe the relationship with ordinary frames for L 2 -spaces within our specific 
setting of A = C(T n ) and our S C L 2 (R"). For q G Z" we let e q G C(T n ) be defined by 
e q (x) = exp(2nix ■ q). 

Proposition 2.5. Let V be a projective A-submodule o/H ; and let {ft} be a standard 
module frame for V. Then {ip^q} is a normalized tight frame for the closure of V in 
L 2 (R n ). 

Proof. For any £,77 G H we have, by easily justified manipulations, 
Yl ^ke q ^) L 2{^ke qi ni) L 2 =^2 ^e qi i) A J (Vke q ,v) 

k,q k,q J J 

= e i^0 A / E q(fk,v)A) =^2 (<Pk,€) A (<Pk,ri) 



A 



J (Yl Vk(Vk, Oa, rf/A = J {t, v)a = (£, V) 



k 



This relation then extends to the closure of V in L 2 (IR n ). Thus the basic condition in the 
definition of a normalized tight frame has been verified. A similar calculation shows that 

f = 2(w ff )((p fe e ff ),£)za 

k,q 

for any £ G V, and so for any £ in the closure of V in L 2 (M. n ). □ 

In the same way, standard module frames for projective submodules of H over any Aj 
give normalized tight frames for their closures in L 2 (lR n ). 
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3. Projective multiresolution analyses 

The main point of our paper is that it is possible to construct multiresolution analyses 
from projective modules which are not free. Explicit constructions of such multiresolution 
analyses will be given in the next sections. Here we just give the definition of such analyses, 
in terms of the notation which we have been using, and then explore some of their general 
properties. 

Definition 3.1. By a projective multiresolution analysis for dilation by A we mean a 
family {Vj}j e z of subspaces of S such that 

(1) Vq is a projective ^4-submodule of H. 

(2) Vj = D j (V ) for all j. 

(3) Vj D Vj-x for all j. 

(4) |J°° Vj is dense in 5 

(5) lToo^ = {°}- 

We comment on the relationship between our definition and the definition of projec- 
tive multiresolution analyses given by Zimmermann in his thesis [T7|. In Chapter VII 
of [T7], a projective multiresolution analysis with scale k G N\{1} is defined to be a 
bisequence of continuous projections {P m }m& defined on a translation-invariant locally 
convex topological vector space X(R) of functions or distributions on the real line which 
satisfy: 

[PI ] Pm\Prri2 -Pmin{mi,m2}) 

[P2 ] For every / G X(R), lim^-oo P m (f) = and lim m _ 00 P m (/) = /; 
[P3 ] For every m G Z, DkP m = Pm+iP > k, where Dk is the operator on X(R) of dilation 
by k; 

[P4 ] For all m, n G Z, 7>.-m n P m = P m Tfc-m n , where for t G R, r t is the operator of 
translation by t defined on X(R), and k G N\{1} is the dilation factor; 

[P5 ] There exists G X(R), (f>* G X(R)* such that {r n (j), r n (f)*} n€Z is a biorthogonal 
system with P (f) = ^ neZ (/,r„f >r n f 

We note that given a sequence of subspaces {Vj}j € z of 5 satisfying Definition 13.11 it is 
possible to form continuous projections {P m } on 5 that satisfy conditions analogous to 
[P1]-[P4] of Zimmermann's definition with respect to the dilation A, first for the case m > 
by using the constructions of projections given in Proposition I2.3[ and then modifying 
this method for the case m < 0. However we have no analogue of [P5] in our definition, and 
our main aim is to construct C*-module frames, as opposed to Zimmermann's emphasis 
on constructing an analogue of biorthogonal frames in his setting. We thank the referee 
for bringing Zimmermann's work to our attention. 

Returning to Definition 13.11 we quickly point out that condition (5) above is actually 
redundant in our situation. That is, even more generally, assuming only (1) and (2) we 
obtain the following result: 

Proposition 3.2. Let V be any projective A-submodule of H, and set Vj = D(Vj-i) for 
all j. I7ienfToo^ = { }- 
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Proof. Let £ G fl^oo^r Then _D~ J £ G V for each j. Let {%} be a frame for V. Thus 
D~ 3 € = Y.kVk(Vk,D-^) A , so that 

£ = Y, D3 (Vk(Vk,D-^)A) 

k 

for each j. We will try to show that (<?,£) = for every g G C c (M n ). Now for such g we 
have 

(g,0 = J2^^ D3 (Vk(Vk,D-^)A))- 

k 

So we examine the individual terms of this sum. 

For fixed k let Fj = (rjf-, D^^C,) A . Then, using the Cauchy-Schwarz inequality of Propo- 
sition and then Proposition 11.21 we have 

= [ l^l 2 = / \{vk,D~ j 0A 2 

< j (Vk,Vk)A(D- j Z,D-i£) A < \\( Vk , Vk )A\\oo J (D-i£,DSZ) A 

= \\v k \\A\\D- j t\\l = IMaUWI 

Thus 

\\Fjh <\\Vk\UUh 

Note that the right-hand side is independent of j. 

Because A is a dilation, a bit of examination shows that we can hope that as j ' —>■ — oo 
the "mass" of (j]k(r]k, D~i£) A ) will converge towards G lR n . In order to quantify this 
idea, for any r > we define the function Xr on M n by giving it value 1 outside the ball 
of radius r, and value inside the ball. 

Lemma 3.3. Let rj G S. For any e > there is an r > such that for all F G A we have 

\\XrVF\U < e\\F\\ 2 . 

Proof. The sum ^ \r)(x — p)\ 2 converges uniformly for x G I n , and so we can find a finite 
subset, S, of Z n such that J2 P is \^i x ~ P)\ 2 < e ^ f° r an x E I n . E p & S and x G J n then 
ll^ - p||<||x|| + ||p||< \/n + Set 

r = \/w + max{||p|| : p G 5} + 1. 

Thus if Xr(^ — p) 7^ for an x G I n , then ||x — p|| > r, so that p ^ S. Consequently 



\XrVF\\l = [ Xr\vF\ 2 = J2[ Xr-\VF\ 2 = J2[ 
J^ n „ Jp+I n „ <// n 



X r (x — p) | (r/F) (x — p) | 2 <ix 



< f \v(x - P)\ 2 \F(x)\ 2 dx = [ S ^\t 1 {x~p)\ 2 \F{x)\ 2 dx<e 2 \\F\\l 
Pis Jln Jin piS 

□ 
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We keep the notation of the Lemma. Since D is unitary, it follows from the Lemma 
that \\Di (xrVF)h < £ \\ F h- Set Xr = 1 - Xr- Then 

\(g,Di{r)F)}\ < \ (g, D^x^F)) | + | (g, D^x^F)) \ 
< E\\g\\ 2 \\F\\ 2 + \(g,D^XrVF))\. 

Suppose now that is not in the (closed) support of g. Notice that (Di(x r riF))(x) = 
6^((x r r]F)(B^x)). If Xr{B^x) ^ then ||-B%|| < r, so that ||x|| < ||5 -J '||r. Since A is a 
dilation, the spectral radius of B is < 1. It follows from the spectral radius formula that 
H-B - - 7 !! —>■ as j ; — > — oo. Thus for sufficiently negative j the supports of g and XrV^ are 
disjoint, so that 

\{g,Di(r]F))\<e\\g\\ 2 \\F\\ 2 . 

Putting all this together with our calculations before the Lemma, we find that for j 
sufficiently negative so that the above estimates apply for all of our finite number of 
indices k, we have 

k 

Since e is arbitrary, it follows that (g,C,) = 0. Thus we have shown that £ is orthogonal 
to all g G CdJSJ 1 ) whose support does not contain 0. This is sufficient to conclude that 
£ = 0, as desired. □ 

We now show that condition (4) of Definition 13. ll holds under a natural condition which 
is closely related to the familiar condition on scaling functions that 0(0) = 1. 

Proposition 3.4. Let V be a projective A-submodule o/S which satisfies conditions (1), 
(2) and (3) of Definition \3. 11 If there is at least one (eV such that £(0) ^ 0, then V 
satisfies condition (4) of Definition al. 11 

Proof. The direction of our proof is suggested by the proof of theorem 1.7 of chapter 2 
of p. Assume that V satisfies the conditions of the proposition, and set V = U^oo^r 
Set B = IJ^oo Aj, so that B is a unital *-subalgebra of Cb(M. n ) which separates the points 
of W a . Let V denote the closure of V in 5. Notice that V is a £>-module since Vj is an 
*4j- module for each j. 

Lemma 3.5. The subspace V is closed under pointwise multiplication by Q,(IR n ). 

Proof. Let £ G V and F G Ck(R"). By Proposition 11.51 we know that £F G S, and so 
it suffices to show that £F can be approximated in the norm of 5 by elements of V. 
Let e > be given. Let S be a finite subset of Z ra such that for any x G I n we have 
Ep^slC(^-p)| 2 < (^/ll^lloo) 2 - Let B denote the closure of B in C b (lR n ). Then B = C{Y) 
for some compact space Y, and there is a natural continuous injection of R™ into Y as 
a dense subset (not open — we are close to the Bohr compactification). Since I n — S is 
a compact subset of M n , its image is a compact subset of Y, on which the restriction to 
I n — S of F can be considered to be a continuous function. Thus by the Tietze extension 
theorem this function extends to a continuous function on Y, and so we can choose a 
G G B such that < and \F(x) - G{x)\ < e/||£|U for every x G I n - S. Set 
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H = F — G. Then for any x G I n we have 

mtH) A (x) = ^i(^)(x-p)r+^K^)(x-p)r 

pes 

< (e/u\ur E ko* - p)i 2 + 2 ii*ii~ E - p)i 2 

pes p^s 

< e 2 + 2e 2 = 3e 2 . 

It follows that - £G\\ A < V^e. □ 

We now return to the proof of Proposition 13.41 We show that C c (R n ) C V. The 
conclusion of the proposition then follows from Proposition 11.51 So let rj G C c (IR n ), and 
let K denote the support of rj. Choose a £ G V such that £(0) ^ 0. Since £ is continuous, 
7^ for all x in some neighborhood of 0. As seen in the proof of Proposition 13.21 
we can choose a sufficiently large j that is very small, small enough that £ o (B^) is 
bounded away from on K . Note that £ o (B^) G Vj by definition. Set g = 77 (£ o B^)" 1 . 
Then (7 G C c (lR n ). Since 77 = (£ o B^)g, it follows from Lemma 13.51 that i) 6 V as 
desired. □ 

If k < j then Ak C A,-, and so we can also view Vj as an ^-module. 

Proposition 3.6. If k < j, than Vj is projective as an Ak-module. 

Proof. Let V be any projective .Aj-module. Then there is an ^-module W such that 
V © W = (Aj) m for some integer m. If V Ah denotes V viewed as an ^-module, and 
similarly for other ^-modules, then we have 

v Ak © w Ak - a^-ru = {{a^aT- 

We can thus obtain the desired conclusion if we know that Aj is projective as a right 
^4 fc -module. But Aj is actually free as a right ^-module, with the proof being essentially 
proposition 1.1 of ^U]. Indeed, if we view matters in the time domain, then any set of 
coset representatives for A~ k Z n in A~^Z n will provide a module basis. □ 

We remark that in the setting of the above proposition a standard module frame for Vj 
as Ak- module can be constructed as follows from a standard module frame <p\, . . . , <p m for 
Vj as an A,-module. For ease of notation we assume that k = 0, so that j > 0. We note 
first that there is a natural A- valued inner product on Aj. The image of Z n in W 1 / B~^'L n 
is a finite group, say T, which we can pull back to a set, C, of coset representatives for 
B^^HI 1 in Z n . Define a linear map E from Aj onto A by E(f)(x) = ^2 peC f{x — p). 
(Then E is a multiple of a "conditional expectation" as discussed after Corollary 11.121 ) 
We define our .4.- valued inner product on Aj by (f,g) A = E(fg). The context must 
distinguish this inner product from that on S. 

Since Aj is free as an ^.-module, we can find an orthonormal module basis b\, . . . , b q 
for Aj as an ^4-module. Then {ifiibk : 1 < i < m, 1 < k < q} will be a standard module 
frame for Vj as an A- module. To see this, let £ G Vj. Then 

c = E^^'^^ = E^ i( E &fc ( &fc ' (^Oa^a) = ^2(<Pib k )(b k , ((PhOA^A 

= ^2((pib k )E(b k ((pi,€} A .) = E(^ fe fe)^((^i & fc>0A') = ^(¥ibk)({Vi h k),€) A , 
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so the reconstruction formula holds, as desired. 

Suppose now that {Vj} is a projective multiresolution analysis. Then V\ is a projective 
^4i-module, which contains V = Vq, but V is not an ^4i-submodule. However, from 
Proposition l3.6l we can consider V\ to be a projective .4-module, and then V is a projective 
^4-submodule of V\. From Proposition 12.31 it follows that V has a unique "orthogonal 
complement", using the ^4-valued inner product. Let us denote this complement by Wq. 
Then Wq is again a projective ^.-module, and so it will have a standard module frame. 
These are our wavelets. One way of obtaining a standard module frame for Wq is as 
follows. Choose a standard ^4-module frame for V, and apply D to it to obtain a standard 
^4.i-module frame for Vi. Then apply Proposition 13.61 and the discussion which follows it 
to obtain a standard .4-module frame, say ipi, . . . , (p m , for V\. For the chosen standard 
A- module frame for V use Proposition 12 .31 to construct the orthogonal projection P from 
V\ onto V. Then Q = P — I is the orthogonal projection of V\ onto Wq. The discussion 
before Definit ion 12 . 1 1 shows that Q(pi, . . . , Qtp m will then form a standard .4-module frame 
for Wo, hence they will be our wavelets. 

From Proposition 12.51 we see that the ipkZq's will form an ordinary normalized tight 
frame for the closure of Wq in L 2 (IR n ). In the same way we can let Wj be the orthogonal 
complement of Vj in Vj+i as A,-modules. As is usual for multiresolution analyses, we 
have: 

Proposition 3.7. The operator D will carry Wj onto Wj+i, and will carry a standard 
module frame for Wj as A j -module to one forWj + \ as Aj+i-module, with a similar relation 
for the corresponding normalized tight frames. 

Proof. This follows from several straight-forward calculations using Proposition 11.131 to- 
gether with the fact that D is a unitary operator on L 2 (W a ). □ 

From Corollary 11.121 condition (4) of Definition I3.1[ and Proposition 13.71 we obtain: 

Theorem 3.8. The A-submodules V and Wj for j > are all mutually orthogonal for 
the A-valued inner product, and the algebraic sum V ©°^ Wj is dense in H. 

Let V and Wj denote the closures of V and Wj in L 2 (R n ). Since S is dense in L 2 (M. n ) 
it follows from Proposition 11.21 that: 

Corollary 3.9. With notation as above we have the Hilbert- space direct sums 

L 2 (R n ) = V e£ Wj = ® j& Wj. 

Of course in view of this, the union of a normalized tight frame for V together with 
ones for each of the Wj's for j > is a normalized tight frame for L 2 (IR n ). In the same 
way any collection of normalized tight frames for each of the W/s as j runs over Z will 
be a normalized tight frame for L 2 (IR n ). The usual pattern for mult i- wavelets would be 
to obtain the tight frames for each Wj by first finding a Hilbert ^4o- m odule basis for Wq 
(as well as for V), then applying Proposition 13.71 and then applying the j-versions of 
Proposition 12.51 

From the discussion of topological direct sums of Hilbert C*-modules given in Chapter 
1 of [S] we find that the topological sum V ©p, Wj within H can be identified with the 
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set 

{v + {wj}j>o : Wj E Wj and ^J(ifj, 10/ ) ,4 is convergent in A}, 

i>o 

which is complete. Thus the topological sum V ©p, Wj is a complete submodule of H 
which contains Vj for allj > 0. It follows by condition (4) of Definition 13.11 that as a 
topological sum we have V ©p, = ^ • 

We have a similar result for standard module frames. Here we must view each Wj 
as an A-module, as permitted by Proposition 13.61 (This is not the usual point of view 
in wavelet theory.) We use the definition of standard module frames for non- finitely- 
generated modules given in Definition 12.21 . 

Theorem 3.10. Let V and Wj for j > be as in the statement of Theorem \3.8l Then 
the union of a standard A-module frame for V and any collection of standard A-module 
frames for each of the Wj 's for j > 0, is a standard A-module frame for H. 

Proof. Let {ipi, . . . , <p m } be a standard module frame for V, and let • • • , i/jj^A be a 
standard .A-module frame Wj for each j > 0. According to Definition 12.21 we must show 
that for every £ E S we have 

m oo «j 

i=l j=0 k=l 

with the sum on the right-hand side converging in norm in A. Fixing £ E S, we use 
Theorem 13.81 to write 

oo 
j=0 

where t> G V, u>j G Wj for j > 0, and by Chapter 1 of 8J, 

oo 

(€,0a = (v,v} A + Y(wj,Wj} A , 
where the sum on the right-hand side converges in norm in A. But 



(v,v) A = ^2((Pi,v) A (v,(pi) A , 



8=1 



while 



so that 



! ^j,Wj) A = ^ {£,-.*•. ir l )A\"\i-^j.i.-/A for each j > 0, 

k=l 



(£, = ^<u, <Pi)A(<Pi, v) A + J^^'' ^j,k} A (ipj,k, Wj) A , 
i=i j=o fe=i 

where again the right-hand side converges in norm in A.. Finally, we note that by the 

orthogonality of the modules involved, 

(<Puv)a = (VuQa, and (ipj,k,Wj) A = (V>j,fc,6).A, 
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for all 1 < i < m, j > 0, and 1 < k < dj. From this we see that the condition of 
Definition 12.21 is satisfied. □ 

4. A REVIEW OF FINITELY GENERATED PROJECTIVE C(T 2 ) MODULES 

In this section, we review results on finitely generated projective modules over A = 
C(T 2 ) which we will use often in later parts of the paper. These results are module 
versions of known results about complex vector bundles over T 2 which follow easily from 
elementary vector bundle considerations, such as those given in jT] [7j. The modules 
we consider were constructed in Section 3 of [H] to study the rational rotation algebras 
Ap/ q with phase factor e(p/q). The approach here will be slightly different from that in 
[T3] . Throughout this section, unless otherwise specified, we again view functions on 
T ra as functions defined on R n which are periodic modulo Z n . The following proposition 
summarizes the results from theorem 3.9 of |T3]. 

Proposition 4.1. For q, a G Z with q ^ let X(q, a) denote the right A-module consist- 
ing of the space of continuous complex-valued functions F on T x R which satisfy 

F{s,t-q) = e(as)F(s,t), 

with right A-module action given by 

(Ff)(s,t) = F(s,t)f(s,t), 

for F G X(q,a) and f G A. ThenX(q,a) is a finitely generated, projective A-module. 
The set {X(q,a) : q, a G Z, q > 0} parametrizes the isomorphism classes of finitely 
generated projective A-modules, in the sense that if X is a finitely generated projective 
A-module, then there exist unique values of q and a such that X = X(q,a). For q > 
we say that X(q, a) has dimension q and twist —a. 
We define an A-valued inner product on X(q, a) by 

(F,G) A = F{s,t-k)G{s,t-k), 

0<k<q-l 

for F, G G X(q,a). The module X(q,a) is complete for the norm determined by this 
inner product, so that it is a Hilbert A-module. 

A simple calculation shows that X(—q, a) = X(q, —a). We note that there is an asym- 
metry in the treatment of the variables in the formula defining the functions in X(q,a). 
This is just a matter of convention. But it will affect later formulas which we use. 

We now give a more detailed description of the X(q, a)'s. First we fix some notation 
which will also be useful later. For q, a G Z with q > 0, and for (3 G R define the function 
J q , a ,i3 : R 2 -> C by 

Jq,a,f3(s,t) = e(nas) for t G [(5 + nq, (/3 + nq) + q) , n G Z. 

We note that since R is the disjoint union U n£ z[P + nq, {(3 + nq) + q), the above formula 
defines J q>a ,p{s,t) on all of R 2 . By construction, 

Jq,a,p(s,t-q) = e{as)J q>a ^{s,t); 

but Jq, a ,p{s,t) is not an element of X(q, a) because it is not continuous. However, if 
/ : R — > C is any g-periodic continuous function such that f(f3) = (so that f(/3+nq) = 
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for all n G Z by the g-periodicity of /), then it is easy to verify that the function 
Jq,a,p{Si t)f(t) will be an element of X(q, a). In fact, many infinitely differentiable functions 
can be expressed in this way. 

It is possible to show that if we fix fto with < fto < g, then the functions of the form 
Jq,a,p(s,t)f(t) for ft = together with those for ft = fto , and for / continuous, g-periodic 
and with f(ft) = 0, form a set of C(T 2 )-generators for X(q, a). But as we do not need 
such a result here, we do not include a proof. The functions J q , a ,0 together with low-pass 
filter functions can be used to construct standard module frames for each X(q, a), and 
thus also the corresponding embeddings into free modules. We give the procedure for 
q = 1 and leave the details for the general case to the reader, since we will not need them 
later. So let q = 1 and let a G Z be arbitrary. Let m be a continuous low-pass filter 
defined on M for dilation by 2, so that, aside from a constant such as \/2, we have 

mo(0) = 1, and 

|m (t)| 2 + \m (t + 1/2) | 2 = 1, so that m (l/2) = 0. 

Set hx(s,t) = mo(t)J 1}aj0 (s,t) and h 2 (s,t) = m (t + 1/2) 0j 1/2 (s, t). Then h l} h 2 G 
X(q,a), and it is easily verified that they form a standard module frame for X(l, a). 
We refer the reader to Proposition 2.1 of [Hj and to 14 for ideas on how to go about 
extending this procedure for general q. 

Theorem 4.2. (c.f. jHj, Theorem 3.9) Let q±, g 2 , ai, a 2 G Z gi > 0, q 2 > fre 

given. Then 

X(qt,ai) © X(g 2 ,a 2 ) = + g 2 , a x + a 2 ) 

as finitely generated projective A-modules. In particular, cancellation holds for all finitely 
generated A-modules; that is, if 

X{q 1 ,a 1 ) ® X(g 2 ,a 2 ) = X{q 1 ,a 1 ) ® X(g 3 ,a 3 ), 

then X(q 2 , a 2 ) = X(q 3 , a 3 ), so that q 2 = g 3 and a 2 = a 3 . 

Since it is evident that X(l, 0) is isomorphic to A viewed as a right ^4-module, it follows 
from the above theorem that X(q, 0) is isomorphic to the free ^4-module A q . Our previous 
paper ^U] can be used to prove in a different manner that X(q, 0) = A q , and as mentioned 
there, filter functions for dilation of M. by q can be used to construct module bases for 
X(q,0). We remark that, as discussed in [Tlj . K (A) = Z 2 = {(g, a) : g, a G Z}, 
consistent with the above parametrization, so that the positive cone of Kq(A) is equal 
to N x Z U {(0,0)} C Z 2 . Also, cancellation fails for complex vector bundles over 
tori of dimension > 5, and this phenomenon played a crucial role in our discussion of the 
(non)-existence of wavelet filter functions in ^U] • 

Now Theorem 14 . 21 shows that there is a Hilbert ^4-module isomorphism between X(q, a) 
and X(l,a) © A q ~ l . From the above observations we then obtain: 

Proposition 4.3. Let q G N, and a G Z \{0}. Then there is a module frame in X(q, a) 
which consists of q + 1 elements. 

It is possible to explicitly write down this module frame in terms of wavelet filter 
functions. We leave this as an exercise for the interested reader. 
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5. The "scaling function" 

In this section we restrict attention to the case of dimension 2, and to diagonal dilation 
matrices. For this case we show how to produce many non-free projective *4.-submodules 
V of H which produce projective multiresolution analyses as defined in Definition 13.11 
Throughout this section we assume that A = C(T 2 ), and we fix our dilation matrix A to 

be of the form A = ^ ^ ® J for di G Z with \di\ > 1 for i — 1,2. Thus our earlier 5 

will be 5 = (l^ic^l) -1 / 2 - Also, E will be a subspace of L 2 (M 2 ). 

In the next theorem the function a acts much like a traditional scaling function, with 
condition 2 containing the analog of the traditional scaling equation. 

Theorem 5.1. Fix integers q ,a G Z with q > 0. Let a G 5 satisfy the further conditions 
that: 

(1) (er, cr)c(R 2 /(ZxgZ)) = 1, where we use the notation analogous to that of Section 1. 

(2) There is an m G (1 — g^g^o) snc/i t/iat 

cr(Ac) = m(a;)cr(x) 

/or a// x G M 2 . 
Define 1Z : X(q, a) — > H fry £/ie pointwise product 

K(F) = crF. 

Then 1Z is an A-module monomorphism which has the further properties that: 

(1) (K(F),K(G)) A = (F,G) A , for all F, G G X(g,a), 

(2) ft(X(g,a)) C DK(X(q,a)) 

In particular, TZ(X(q,a)) is a projective A-submodule o/S. 

Proof. A straight-forward calculation, using coset representatives for q'L in Z, verifies 
property (1) above. In particular, this shows that 7Z(F) is indeed in S. Since the mod- 
ule action is pointwise multiplication on both sides, it is clear that 1Z is an ^4-module 
homomorphism. From property (1) it is also clear that TZ is a monomorphism. 

To verify property (2) we must show that if F G X(q,a) then D~ X 7ZF G 7ZX(q,a). 
Recall that (D£)(x) = 5£,((A t )~ 1 x). For our diagonal matrix A we have A 1 = A, and so 
(D^ 1 ^)(x) = 5~ 1 !;(Ax). Thus we must show that (crF) o A = oG for some G G X(q,a). 
Now 

((o-F) o A)(x) = a{Ax)F{Ax) = a(x)rh(x)F(Ax), 
and so we define G by G(x) = m(s)F(Ax). Then 

+ + = m(s + l,t + q)F(d 1 (s + l),d 2 (t + q)) 

= e((l — d 1 d2)as)m(s, t)e(d 2 adis) F '(dis , d 2 t) = e(as)G(s, t). 

Thus G G A(g, a) as desired. □ 

Our task now is to show the existence of functions a and rh satisfying the conditions 
of the above theorem. These conditions impose further conditions on fh. 
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Proposition 5.2. Let a and m satisfy the conditions of the above theorem. Let C be a 
set of coset representatives for A(Z x qL) in Z x gZ. Then 

^2\m(x- A^c))] 2 = 1. 

ceC 

In other words, (m,rh) C (M?/A-^(ZxqZ)) = I. 

Proof. Using conditions (1) and (2) of the above theorem, we calculate, for any x G M. 2 : 
1 = (<r, v)c(zx q z)(Ax) = J2 W( Ax -p)\ 2 = Y1 Yl W(Ax-c-Ap\ 2 

p&ZxqZ ceCpeZxqZ 

= J2J2\ a ( A ( x ~ A ~ lc ~P))\ 2 = J2J2\™( X ~ ^ _1 c-p)| 2 k(x- A- l c-p)\ 2 

c p c p 

= ^ l" 2 ^ ~ A~ l c)\ 2 (a, o-) C {zxqZ)(x - a' l c) = ^ l" 2 ^ - A ~ l °)\ 2 

c c 

□ 

If as coset representatives we choose the integer pairs (J, k) such that < j < \di\ — 1 
and < k < \d 2 \ — 1, then the above equation can be written as 

0<j<|<2i|-l 0<fe<|d 2 |-l 

for all s, t, G M. When g = 1, this equation is closely related to one of the standard 
equations that a low-pass filter must satisfy in ordinary wavelet theory corresponding to 
dilation by the matrix A, except that now m G X(q, (1 — did 2 )a). 

Following the pattern for ordinary scaling functions, we seek to define a by 

oo 

a(s,t) = l[m(A' l (s,t)). 

i=i 

This can be done directly, but we choose to use facts from ordinary wavelet theory to 
by-pass having to deal directly with this infinite product. But our discussion below 
is equivalent to finding conditions on m which assure that this product converges to a 
function having the properties which we need. 

As usual, we will insist that rh(0, 0) = 1. Then, as in ordinary wavelet theory, from the 
equation in the above proposition it follows that m(0, kq/d 2 ) = for 1 < k < \d 2 \ — 1. 
We will seek fh of the form m(s,t) = Jq^i-d^a^ m where m is an ordinary low- 
pass filter function for dilation by A, but for translation by Z x qL instead of Z 2 (so 
that m G X(q,0)). But even more, we take m to be a tensor product of ordinary one- 
dimensional low-pass filters, mi and m 2 , where mi will be for dilation by di, while m 2 will 
be for dilation by d 2 but also for translation by qL instead of L. (Again, we normalize 
our low-pass filters to have value 1 at 0.) According to theorem 3.2 of [3], and especially 
its claim 3.3, we can choose mi and m 2 to be smooth, and to give corresponding scaling 
functions tpi and ip 2 which are Schwartz functions. 

We will define tp by ip(s,t) = <pi(s)<p 2 (t) for s, t G R. Then ip itself is a Schwartz 
function, and so is in H according to Corollary 11.71 Clearly <p is the ordinary scaling 
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function for m, and (<p, p)c{m. 2 /(%x q z)) = 1- We will have m 2 (0) = 1, so that mi^qjd-i) = 
as usual, and thus we will have m(s,q/d 2 ) = for all s. Thus we will take (3 = q/d 2 so 
that in = J q ,(i- dl d 2 )a, q /d 2 m wn l De a continuous function. 

From the infinite product indicated above for a it is easy to guess that a will be of the 
form a = Jtp for a suitable function J. We can expect that J will not be continuous, but 
it should be bounded and have its discontinuities where p takes value 0. Now as usual ip 
satisfies the scaling equation 

ip(Ax) = m(x)(p(x), 

that is, 

p(dis,d 2 t) = m(s,t)(p(s,t). 
Since m(s, (q/d 2 ) + nq) = for any n G Z, we find, upon iterating, that p will take value 
on the vertical lines with t — (1 + d 2 n)d 2 ~' q for j > 1 and n 6 Z. Notice that all of 
these values of t are integers not equal to 0. For simplicity of exposition we will ignore in 
the next proposition what happens on these vertical lines. 

Proposition 5.3. Define on M 2 a function, J, by 

oo 

J(x) = Y[j q ,(l-d 1 d 2 )a, q /d 2 (A^(x)). 

i=i 

This product converges uniformly on any compact subset of R 2 which does not meet the 
vertical lines (s, (l + d 2 n)d :1 2 ~ 1 q) . Thus it is a continuous function except possibly on those 
vertical lines. Furthermore, \J(x)\ = 1 except possibly on those vertical lines. Finally, 

J (Ax) = J q>{ i- dld2)a>q / d2 (x)J{x) 

for x not on those vertical lines. 

Proof. For any j > 1 we have 

Jq,(l~d 1 d2)a, q /d 2 {A' 3 {s,t)) = J ?i ( 

1— d\d 2 )a, q / d 2 

(di J s,d 2 H) 

for all x = (s,t). So the discontinuities of this function occur exactly where d 2 H = 
(q/d 2 )+nq, which gives exactly the vertical lines found above. The function Jq i (i-d 1 d 2 )a, q /d 2 
is infinitely differentiable at (0, 0) and has value 1 there, and so the usual proof for the 
construction of scaling functions works here too, when applied to points not on the vertical 
lines. See, for example, section 2.3 of 16]. A simple standard argument then verifies the 
above scaling equation for J. Further examination using the fact that \ J q ,(i-d 1 d 2 )a,g/d 2 1 = 1 
shows that | J\ = 1. □ 

Theorem 5.4. With notation as above, set a = Jp. Then a satisfies the conditions of 
Theorem \5.1[ 

Proof. Because p> is continuous, and because J is bounded and its discontinuities occur 
exactly where p takes value 0, it follows that a is continuous. Furthermore, for any igR 2 
we have 

a(Ax) = J(Ax)p(Ax) = J q ^ dl d 2 )a, q /d 2 (x)J(x)m(x)p(x) = m(x)a(x). 
Finally, since \J q ,(i- dl d 2 )a, q /d 2 \ = 1, we have (a, a) A = (p,p)a so that a e E. □ 
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Theorem 5.5. For our given dilation matrix A and for a given X(q, a) there are projective 
multiresolution analyses {Vj} such that V = X(q,a). 

Proof. We have obtained a function a satisfying the conditions of Theorem 15.11 from 
which we obtain the corresponding module monomorphism 1Z of X(q,a) into H. We set 
V = Vq = TZ(X(q,a). From Theorem 15.11 we see that V C D(V). For each j G Z we set 
Vj = D(V). Then from Propositions 13 1 21 and 13 .41 we see that the family {Vj} of subspaces 
of H is a projective multiresolution analysis as defined in Definition 13.11 □ 

6. The structure of the wavelet module 

From the construction of the projective multiresolution analyses just given we can then 
construct the corresponding wavelet modules Wj as discussed before Theorem 13.81 We 
now come another of our main results, which is the identification of the isomorphism class 
of Wo as projective ^4-module. In order to do this we must first identify the isomorphism 
class of V\ as ^4-module. 

Recall that for our given "scaling function" a we have 

V 1 = {(aF) oB : F G X(q,a)}. 

Set Ya(q, a) — {F o B : F G X(q, a)}, with its evident structure as an ^4-module by 
pointwise multiplication. The mapping (F o B) i— > (er o B)(F o _B) is clearly an ^4-module 
isomorphism from Y^(g,a) onto Vi. (So Y^(q, a) must be projective.) Thus it suffices for 
us to determine the isomorphism class of Y^(q, a). 

Now (F o B)(s,t) = t/c? 2 ), and simple calculations show that equivalently we 

have 

Y A (q, a) = {Ge C b (R 2 ) : G(s - d 1: t) = G(s } t) and G(s, t - d 2 q) = e((a/d 1 )s)G(s, t)}. 

Notice that ajd\ need not be an integer. To deal with this we let c be the greatest common 
divisor of a and di, chosen so that c > 0, and we define a and d\ by a = dc and d\ = d\c. 
For any p, q, a G Z with p ^ and q ^ set 

Z(p;q,a) = {F G C b (M 2 ) : F{s - p,t) = F{s,t) and F(s,t - q) = e{as)F(s,t)}. 

Lemma 6.1. The A-module Z{d\\ dyd^q, a) is isomorphic to the direct sum of \d\\ copies 
ofYA,(q,a) } which we denote by \di\YA(q,a). 

Proof. Define an automorphism, a, of Z(d\\d\d2q,a) by 

(aF)(s,t) = e((d/d 1 )s)F(s,t- d 2 q). 

It is easily checked that this is indeed a module automorphism, and that it is of order 
\di\. That is, the cyclic group of order \di\ acts on the module. Then Z(di;did 2 q,a) 
decomposes into the direct sum of its "isotypic components" for this action. The fixed- 
point submodule clearly consists of the F's in Z{d\\ d\d 2 q, a) satisfying 

F(s, t - d 2 q) = e({a/d 1 )s)F(s, t)}. 

That is, the fixed-point submodule actually is Y^(q, a). For any k G Z with < k < \d\ \ — 1 
the fc-th isotypic component consists of the F's which satisfy a(F) = e(k/di)F. But 
for such an F set F (s,t) = e(kt/(did 2 q))F(s,t). Then it is easily checked that F G 
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Ya(q,ci), and that this gives an ^4-module isomorphism of the k-th. isotypic component 
onto Y A (q, a )- n 

So we see that we must now determine the isomorphism class of modules of the form 
Z(p; q,a). 

Proposition 6.2. For and p,q,a 6 Z with p ^ and q ^ the A-module Z(p; q, a) is 
isomorphic to the direct sum of \p\ copies of X(q,a), and so to X(pq,pa). 

Proof. Define an automorphism, a, of Z(p;q,a) by (aF)(s,t) = F(s — l,t). Then a has 
order \p\, so that the cyclic group of order \p\ acts, and Z(p;q,a) decomposes into the 
direct sum of its isotypic components. The fixed-point sub module is clearly X(q, a). For 
any k G Z with < k < \p\ — 1 the k-th isotypic component consists of the F's which 
satisfy a(F) = e{k/p)F. But for such an F set F (s,t) = e(ks/p)F(s,t). It is easily 
checked that F 6 Y (g, a), and that this gives a module isomorphism of the k-th isotypic 
component onto Y(q,a). Thus Z(p;q,a) is isomorphic to \p\ copies of Y(q,a), which we 
can denote by a). But by Theorem 14 . 21 1 his in turn is isomorphic to X(pq,pa). □ 

Theorem 6.3. With notation as above, as A-modules we have 

V 1 ^Y A (q,a)^X((det(A))q,a). 

Proof. We saw above that V\ = Y A (q, a). Upon applying successively Proposition 16.11 
Proposition 16.21 and Theorem 14 .2\ we find that 

\di\YA(q,a) = Z(d±; d^q, a) = \di\X(did 2 q, a) = \di\X(did 2 q,ca). 

We know that Ya(<2S a ) is a projective module, and so by the cancellation property stated 
as part of Theorem 14.21 we obtain the desired conclusion. □ 

Theorem 6.4. Let Wo be the wavelet space for the projective multiresolution analysis 
based as above on the projective module V isomorphic to X(q, a), for the diagonal dilation 
matrix A. Then 

Wo = X((\ det(A)\ - l)q, (sign(det(A)) - 1». 

Thus if det(A) > then Wo is a free module, while if det( A) < then Wq is not a free 
module as long as a ^ 0. 

Proof. From the comment before Theorem 14.21 we have 

X ( (det ( A) ) q, a) = X ( | det ( A) | q, sign(det (A)) a). 

From the above theorem we see that 

Wo © X{q, a) = X (| det (A) \q, sign (det (A)) a) . 

The desired conclusion then follows from Theorem 14.21 □ 

Both Theorem 15.51 and Theorem 16.41 deal with the case where the dilation matrix is a 
2x2 diagonal matrix, and it is natural to ask whether or not it is possible to build a 
projective multiresolution analysis whose initial module V is isomorphic to any C(T 2 )- 
module for any 2x2 integer dilation matrix. As mentioned before, Bownik and Speegle 
have shown that for any such dilation matrix, there exist scaling functions whose Fourier 
transforms are continuous and compactly supported 0. For this reason, we conjecture 
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that such a construction is possible. However, to date, we have only been able to perform 
this construction for matrices that are similar to diagonal matrices, and for the dilation 

matrix A — ^ j j ^ corresponding to the quincunx lattice. 
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